On n-saturated Closed Graphs
نویسندگان
چکیده
Geschke proved in [2] that there is a clopen graph on \(2^\omega \) which 3-saturated, but the graphs do not even have infinite subgraphs are 4-saturated; however \(F_\sigma \(\omega _1\)-saturated. It turns out no closed \)-saturated, see [3]. In this note we complete picture by proving for every \(n\in {\mathbb {N}}\) an n-saturated Cantor space \). The key lemma based probabilistic argument. final construction inverse limit of finite graphs.
منابع مشابه
On (Kt-e)-Saturated Graphs
Given a graph H, we say a graph G is H-saturated if G does not contain H as a subgraph and the addition of any edge e′ 6∈ E(G) results in H as a subgraph. In this paper, we construct (K4 − e)-saturated graphs with |E(G)| either the size of a complete bipartite graph, a 3-partite graph, or in the interval [ 2n− 4, ⌊ n 2 ⌋ ⌈ n 2 ⌉ − n+ 6 ] . We then extend the (K4−e)-saturated graphs to (Kt − e)-...
متن کاملOn $m$-Closed Graphs
A graph is closed when its vertices have a labeling by [n] such that the binomial edge ideal JG has a quadratic Gröbner basis with respect to the lexicographic order induced by x1 > · · · > xn > y1 > · · · > yn. In this paper, we generalize this notion and study the so called m-closed graphs. We find equivalent condition to 3-closed property of an arbitrary tree T . Using it, we classify a clas...
متن کاملOn closed graphs, II
A graph is closed when its vertices have a labeling by [n] with a certain property first discovered in the study of binomial edge ideals. In this article, we explore various aspects of closed graphs, including the number of closed labelings and clustering coefficients.
متن کاملOn Ramsey unsaturated and saturated graphs
A graph is Ramsey unsaturated if there exists a proper supergraph of the same order with the same Ramsey number, and Ramsey saturated otherwise. This has been studied by Balister, Lehel and Schelp [J. Graph Theory 51 (2006), 22–32]. In this paper, we show that some circulant graphs, trees with diameter 3, and Kt,n ∪ mK1 for infinitely many t, n and m, are Ramsey unsaturated.
متن کاملUniquely Cycle-Saturated Graphs
Given a graph F , a graph G is uniquely F -saturated if F is not a subgraph of G and adding any edge of the complement to G completes exactly one copy of F . In this paper we study uniquely Ct-saturated graphs. We prove the following: (1) a graph is uniquely C5-saturated if and only if it is a friendship graph. (2) There are no uniquely C6-saturated graphs or uniquely C7-saturated graphs. (3) F...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Results in Mathematics
سال: 2022
ISSN: ['1420-9012', '1422-6383']
DOI: https://doi.org/10.1007/s00025-022-01708-2